hypergraph

hypergraph
гиперграф
обобщение понятия графа, когда рёбрами могут быть не только двухэлементные, но и любые подмножества вершин

Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. . 1998-2007.

Игры ⚽ Нужен реферат?

Смотреть что такое "hypergraph" в других словарях:

  • Hypergraph — An example hypergraph, with X = {v1,v2,v3,v4,v5,v6,v7} and E = {e1,e2,e3,e4} = {{v1,v2,v3}, {v2,v3} …   Wikipedia

  • Hypergraph — Dieses Stichwortverzeichnis enthält kurze Definitionen und Erklärungen zu den wichtigsten graphentheoretischen Begriffen. A Abstand Siehe: Distanz. Achromatische Zahl Die achromatische Zahl ψ(G) eines Graphen G ist die größte Zahl k, für die G… …   Deutsch Wikipedia

  • Hypergraph-Teleskop — Ein Hypergraph Teleskop ist ein Spiegelteleskop, das ähnlich aufgebaut ist wie ein Cassegrain Teleskop (parabolischer Primärspiegel, hyperbolischer Sekundärspiegel). Um die optische Qualität für die Fotografie zu erhöhen, wird beim Hypergraph wie …   Deutsch Wikipedia

  • hypergraph — noun A generalization of a graph, in which edges can connect any number of vertices …   Wiktionary

  • Line graph of a hypergraph — The line graph of a hypergraph is the graph whose vertex set is the set of the hyperedges of the hypergraph, with two edges adjacent when they have nonempty intersection. In other words, the line graph of a hypergraph is the intersection graph of …   Wikipedia

  • Symmetric hypergraph theorem — The Symmetric hypergraph theorem is a theorem in combinatorics that puts an upper bound on the chromatic number of a graph (or hypergraph in general). The original reference for this paper is unknown at the moment, and has been called folklore [R …   Wikipedia

  • K-uniformer Hypergraph — Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung. Nachbarschaft und Grad sind grundlegende Begriffe der… …   Deutsch Wikipedia

  • Uniformer Hypergraph — Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung. Nachbarschaft und Grad sind grundlegende Begriffe der… …   Deutsch Wikipedia

  • Conformal hypergraph — In graph theory, a branch of mathematics, a hypergraph H is conformal if all the maximal cliques of the 2 section of H are edges of H . Here, the 2 section has an edge F if F contains two vertices and is contained in some edge of H , or if F… …   Wikipedia

  • Clique complex — “Whitney complex” redirects here. For the Mississippi sports facility, see Davey Whitney Complex. Clique complexes, flag complexes, and conformal hypergraphs are closely related mathematical objects in graph theory and geometric topology that… …   Wikipedia

  • Decomposition method (constraint satisfaction) — In constraint satisfaction, a decomposition method translates a constraint satisfaction problem into another constraint satisfaction problem that is binary and acyclic. Decomposition methods work by grouping variables into sets, and solving a… …   Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»